#include <iostream>
#include <vector>
using namespace std;
 class SparseTable {
 public:
	 SparseTable(vector<double>& array);
	 double getRMQ(int i, int j);
 private:
	 vector<vector<double>> ST;
	 vector<double> mArray;
 };